package demo;

public class Solution {
    public int singleNumber(int[] nums) {
        //使用异或解答
        int ans=0;
        for(int e:nums){
            ans=ans^e;
        }
        return ans;
    }
        /*
        //使用Map解答
        Map<Integer,Integer> map=new TreeMap<>();
        //记录每一次出现的次数
        for(int e:nums){
            int count=map.getOrDefault(e,0);
            map.put(e,count+1);
        }
        //把映射里的键值对拿出
        for(Map.Entry<Integer,Integer> entry:map.entrySet()){
            int a=entry.getValue();
            if(a==1){
                //如果键值对的value值为1,返回对应的key
                return entry.getKey();
            }
        }
        //如果都没有，返回-1
        return -1;
    }
    */
}
